<!doctype html>
<html class="default no-js">
<head>
	<meta charset="utf-8">
	<meta http-equiv="X-UA-Compatible" content="IE=edge">
	<title>Earcut | ts</title>
	<meta name="description" content="Documentation for ts">
	<meta name="viewport" content="width=device-width, initial-scale=1">
	<link rel="stylesheet" href="../assets/css/main.css">
</head>
<body>
<header>
	<div class="tsd-page-toolbar">
		<div class="container">
			<div class="table-wrap">
				<div class="table-cell" id="tsd-search" data-index="../assets/js/search.json" data-base="..">
					<div class="field">
						<label for="tsd-search-field" class="tsd-widget search no-caption">Search</label>
						<input id="tsd-search-field" type="text" />
					</div>
					<ul class="results">
						<li class="state loading">Preparing search index...</li>
						<li class="state failure">The search index is not available</li>
					</ul>
					<a href="../index.html" class="title">ts</a>
				</div>
				<div class="table-cell" id="tsd-widgets">
					<div id="tsd-filter">
						<a href="#" class="tsd-widget options no-caption" data-toggle="options">Options</a>
						<div class="tsd-filter-group">
							<div class="tsd-select" id="tsd-filter-visibility">
								<span class="tsd-select-label">All</span>
								<ul class="tsd-select-list">
									<li data-value="public">Public</li>
									<li data-value="protected">Public/Protected</li>
									<li data-value="private" class="selected">All</li>
								</ul>
							</div>
							<input type="checkbox" id="tsd-filter-inherited" checked />
							<label class="tsd-widget" for="tsd-filter-inherited">Inherited</label>
							<input type="checkbox" id="tsd-filter-externals" checked />
							<label class="tsd-widget" for="tsd-filter-externals">Externals</label>
							<input type="checkbox" id="tsd-filter-only-exported" />
							<label class="tsd-widget" for="tsd-filter-only-exported">Only exported</label>
						</div>
					</div>
					<a href="#" class="tsd-widget menu no-caption" data-toggle="menu">Menu</a>
				</div>
			</div>
		</div>
	</div>
	<div class="tsd-page-title">
		<div class="container">
			<ul class="tsd-breadcrumb">
				<li>
					<a href="../globals.html">Globals</a>
				</li>
				<li>
					<a href="../modules/_laya_webgl_shapes_earcut_.html">&quot;laya/webgl/shapes/Earcut&quot;</a>
				</li>
				<li>
					<a href="_laya_webgl_shapes_earcut_.earcut.html">Earcut</a>
				</li>
			</ul>
			<h1>Class Earcut</h1>
		</div>
	</div>
</header>
<div class="container container-main">
	<div class="row">
		<div class="col-8 col-content">
			<section class="tsd-panel tsd-hierarchy">
				<h3>Hierarchy</h3>
				<ul class="tsd-hierarchy">
					<li>
						<span class="target">Earcut</span>
					</li>
				</ul>
			</section>
			<section class="tsd-panel-group tsd-index-group">
				<h2>Index</h2>
				<section class="tsd-panel tsd-index-panel">
					<div class="tsd-index-content">
						<section class="tsd-index-section ">
							<h3>Methods</h3>
							<ul class="tsd-index-list">
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#area" class="tsd-kind-icon">area</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#comparex" class="tsd-kind-icon">compareX</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#curelocalintersections" class="tsd-kind-icon">cure<wbr>Local<wbr>Intersections</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#earcut" class="tsd-kind-icon">earcut</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#earcutlinked" class="tsd-kind-icon">earcut<wbr>Linked</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#eliminatehole" class="tsd-kind-icon">eliminate<wbr>Hole</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#eliminateholes" class="tsd-kind-icon">eliminate<wbr>Holes</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#equals" class="tsd-kind-icon">equals</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#filterpoints" class="tsd-kind-icon">filter<wbr>Points</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#findholebridge" class="tsd-kind-icon">find<wbr>Hole<wbr>Bridge</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#getleftmost" class="tsd-kind-icon">get<wbr>Leftmost</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#indexcurve" class="tsd-kind-icon">index<wbr>Curve</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#insertnode" class="tsd-kind-icon">insert<wbr>Node</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#intersects" class="tsd-kind-icon">intersects</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#intersectspolygon" class="tsd-kind-icon">intersects<wbr>Polygon</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#isear" class="tsd-kind-icon">is<wbr>Ear</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#isearhashed" class="tsd-kind-icon">is<wbr>Ear<wbr>Hashed</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#isvaliddiagonal" class="tsd-kind-icon">is<wbr>Valid<wbr>Diagonal</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#linkedlist" class="tsd-kind-icon">linked<wbr>List</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#locallyinside" class="tsd-kind-icon">locally<wbr>Inside</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#middleinside" class="tsd-kind-icon">middle<wbr>Inside</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#pointintriangle" class="tsd-kind-icon">point<wbr>InTriangle</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#removenode" class="tsd-kind-icon">remove<wbr>Node</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#signedarea" class="tsd-kind-icon">signed<wbr>Area</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#sortlinked" class="tsd-kind-icon">sort<wbr>Linked</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#splitearcut" class="tsd-kind-icon">split<wbr>Earcut</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#splitpolygon" class="tsd-kind-icon">split<wbr>Polygon</a></li>
								<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><a href="_laya_webgl_shapes_earcut_.earcut.html#zorder" class="tsd-kind-icon">z<wbr>Order</a></li>
							</ul>
						</section>
					</div>
				</section>
			</section>
			<section class="tsd-panel-group tsd-member-group ">
				<h2>Methods</h2>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="area" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> area</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">area<span class="tsd-signature-symbol">(</span>p<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, q<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, r<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L470">laya/webgl/shapes/Earcut.ts:470</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>p: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>q: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>r: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="comparex" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> compareX</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">compareX<span class="tsd-signature-symbol">(</span>a<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, b<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L277">laya/webgl/shapes/Earcut.ts:277</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>a: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>b: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="curelocalintersections" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> cure<wbr>Local<wbr>Intersections</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">cure<wbr>Local<wbr>Intersections<span class="tsd-signature-symbol">(</span>start<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, triangles<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, dim<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L200">laya/webgl/shapes/Earcut.ts:200</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>start: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>triangles: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>dim: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="earcut" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> earcut</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">earcut<span class="tsd-signature-symbol">(</span>data<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, holeIndices<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, dim<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L3">laya/webgl/shapes/Earcut.ts:3</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>data: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>holeIndices: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>dim: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="earcutlinked" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> earcut<wbr>Linked</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">earcut<wbr>Linked<span class="tsd-signature-symbol">(</span>ear<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, triangles<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, dim<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, minX<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, minY<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, invSize<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, pass<span class="tsd-signature-symbol">?: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L85">laya/webgl/shapes/Earcut.ts:85</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>ear: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>triangles: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>dim: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>minX: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>minY: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>invSize: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5><span class="tsd-flag ts-flagDefault value">Default value</span> pass: <span class="tsd-signature-type">any</span><span class="tsd-signature-symbol"> = null</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="eliminatehole" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> eliminate<wbr>Hole</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">eliminate<wbr>Hole<span class="tsd-signature-symbol">(</span>hole<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, outerNode<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L283">laya/webgl/shapes/Earcut.ts:283</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>hole: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>outerNode: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="eliminateholes" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> eliminate<wbr>Holes</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">eliminate<wbr>Holes<span class="tsd-signature-symbol">(</span>data<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, holeIndices<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, outerNode<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, dim<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L253">laya/webgl/shapes/Earcut.ts:253</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>data: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>holeIndices: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>outerNode: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>dim: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="equals" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> equals</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">equals<span class="tsd-signature-symbol">(</span>p1<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, p2<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L475">laya/webgl/shapes/Earcut.ts:475</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>p1: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>p2: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="filterpoints" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> filter<wbr>Points</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">filter<wbr>Points<span class="tsd-signature-symbol">(</span>start<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, end<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L61">laya/webgl/shapes/Earcut.ts:61</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>start: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>end: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="findholebridge" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> find<wbr>Hole<wbr>Bridge</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">find<wbr>Hole<wbr>Bridge<span class="tsd-signature-symbol">(</span>hole<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, outerNode<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L293">laya/webgl/shapes/Earcut.ts:293</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>hole: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>outerNode: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="getleftmost" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> get<wbr>Leftmost</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">get<wbr>Leftmost<span class="tsd-signature-symbol">(</span>start<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L444">laya/webgl/shapes/Earcut.ts:444</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>start: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="indexcurve" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> index<wbr>Curve</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">index<wbr>Curve<span class="tsd-signature-symbol">(</span>start<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, minX<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, minY<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, invSize<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L353">laya/webgl/shapes/Earcut.ts:353</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>start: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>minX: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>minY: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>invSize: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="insertnode" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> insert<wbr>Node</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">insert<wbr>Node<span class="tsd-signature-symbol">(</span>i<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, x<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, y<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, last<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L551">laya/webgl/shapes/Earcut.ts:551</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>i: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>x: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>y: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>last: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="intersects" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> intersects</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">intersects<span class="tsd-signature-symbol">(</span>p1<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, q1<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, p2<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, q2<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L481">laya/webgl/shapes/Earcut.ts:481</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>p1: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>q1: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>p2: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>q2: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="intersectspolygon" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> intersects<wbr>Polygon</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">intersects<wbr>Polygon<span class="tsd-signature-symbol">(</span>a<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, b<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L490">laya/webgl/shapes/Earcut.ts:490</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>a: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>b: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="isear" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> is<wbr>Ear</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">is<wbr>Ear<span class="tsd-signature-symbol">(</span>ear<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L138">laya/webgl/shapes/Earcut.ts:138</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>ear: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="isearhashed" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> is<wbr>Ear<wbr>Hashed</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">is<wbr>Ear<wbr>Hashed<span class="tsd-signature-symbol">(</span>ear<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, minX<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, minY<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, invSize<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L158">laya/webgl/shapes/Earcut.ts:158</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>ear: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>minX: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>minY: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>invSize: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="isvaliddiagonal" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> is<wbr>Valid<wbr>Diagonal</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">is<wbr>Valid<wbr>Diagonal<span class="tsd-signature-symbol">(</span>a<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, b<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L464">laya/webgl/shapes/Earcut.ts:464</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>a: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>b: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="linkedlist" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> linked<wbr>List</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">linked<wbr>List<span class="tsd-signature-symbol">(</span>data<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, start<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, end<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, dim<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, clockwise<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L43">laya/webgl/shapes/Earcut.ts:43</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>data: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>start: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>end: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>dim: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>clockwise: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="locallyinside" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> locally<wbr>Inside</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">locally<wbr>Inside<span class="tsd-signature-symbol">(</span>a<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, b<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L503">laya/webgl/shapes/Earcut.ts:503</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>a: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>b: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="middleinside" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> middle<wbr>Inside</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">middle<wbr>Inside<span class="tsd-signature-symbol">(</span>a<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, b<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L511">laya/webgl/shapes/Earcut.ts:511</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>a: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>b: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="pointintriangle" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> point<wbr>InTriangle</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">point<wbr>InTriangle<span class="tsd-signature-symbol">(</span>ax<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, ay<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, bx<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, by<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, cx<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, cy<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, px<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, py<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L456">laya/webgl/shapes/Earcut.ts:456</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>ax: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>ay: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>bx: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>by: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>cx: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>cy: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>px: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>py: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="removenode" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> remove<wbr>Node</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">remove<wbr>Node<span class="tsd-signature-symbol">(</span>p<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L567">laya/webgl/shapes/Earcut.ts:567</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>p: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="signedarea" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> signed<wbr>Area</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">signed<wbr>Area<span class="tsd-signature-symbol">(</span>data<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, start<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, end<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, dim<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L603">laya/webgl/shapes/Earcut.ts:603</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>data: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>start: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>end: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>dim: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="sortlinked" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> sort<wbr>Linked</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">sort<wbr>Linked<span class="tsd-signature-symbol">(</span>list<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L371">laya/webgl/shapes/Earcut.ts:371</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>list: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="splitearcut" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> split<wbr>Earcut</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">split<wbr>Earcut<span class="tsd-signature-symbol">(</span>start<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, triangles<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, dim<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, minX<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, minY<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, invSize<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L226">laya/webgl/shapes/Earcut.ts:226</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>start: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>triangles: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>dim: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>minX: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>minY: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>invSize: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="splitpolygon" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> split<wbr>Polygon</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">split<wbr>Polygon<span class="tsd-signature-symbol">(</span>a<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, b<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L529">laya/webgl/shapes/Earcut.ts:529</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>a: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>b: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
				<section class="tsd-panel tsd-member tsd-kind-method tsd-parent-kind-class tsd-is-static">
					<a name="zorder" class="tsd-anchor"></a>
					<h3><span class="tsd-flag ts-flagStatic">Static</span> z<wbr>Order</h3>
					<ul class="tsd-signatures tsd-kind-method tsd-parent-kind-class tsd-is-static">
						<li class="tsd-signature tsd-kind-icon">z<wbr>Order<span class="tsd-signature-symbol">(</span>x<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, y<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, minX<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, minY<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span>, invSize<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">any</span></li>
					</ul>
					<ul class="tsd-descriptions">
						<li class="tsd-description">
							<aside class="tsd-sources">
								<ul>
									<li>Defined in <a href="https://github.com/layabox/LayaAir/blob/428b7e7e/src/layaAir/laya/webgl/shapes/Earcut.ts#L424">laya/webgl/shapes/Earcut.ts:424</a></li>
								</ul>
							</aside>
							<h4 class="tsd-parameters-title">Parameters</h4>
							<ul class="tsd-parameters">
								<li>
									<h5>x: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>y: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>minX: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>minY: <span class="tsd-signature-type">any</span></h5>
								</li>
								<li>
									<h5>invSize: <span class="tsd-signature-type">any</span></h5>
								</li>
							</ul>
							<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">any</span></h4>
						</li>
					</ul>
				</section>
			</section>
		</div>
		<div class="col-4 col-menu menu-sticky-wrap menu-highlight">
			<nav class="tsd-navigation primary">
				<ul>
					<li class="globals  ">
						<a href="../globals.html"><em>Globals</em></a>
					</li>
					<li class="current tsd-kind-module">
						<a href="../modules/_laya_webgl_shapes_earcut_.html">&quot;laya/webgl/shapes/<wbr>Earcut&quot;</a>
					</li>
				</ul>
			</nav>
			<nav class="tsd-navigation secondary menu-sticky">
				<ul class="before-current">
				</ul>
				<ul class="current">
					<li class="current tsd-kind-class tsd-parent-kind-module">
						<a href="_laya_webgl_shapes_earcut_.earcut.html" class="tsd-kind-icon">Earcut</a>
						<ul>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#area" class="tsd-kind-icon">area</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#comparex" class="tsd-kind-icon">compareX</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#curelocalintersections" class="tsd-kind-icon">cure<wbr>Local<wbr>Intersections</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#earcut" class="tsd-kind-icon">earcut</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#earcutlinked" class="tsd-kind-icon">earcut<wbr>Linked</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#eliminatehole" class="tsd-kind-icon">eliminate<wbr>Hole</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#eliminateholes" class="tsd-kind-icon">eliminate<wbr>Holes</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#equals" class="tsd-kind-icon">equals</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#filterpoints" class="tsd-kind-icon">filter<wbr>Points</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#findholebridge" class="tsd-kind-icon">find<wbr>Hole<wbr>Bridge</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#getleftmost" class="tsd-kind-icon">get<wbr>Leftmost</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#indexcurve" class="tsd-kind-icon">index<wbr>Curve</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#insertnode" class="tsd-kind-icon">insert<wbr>Node</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#intersects" class="tsd-kind-icon">intersects</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#intersectspolygon" class="tsd-kind-icon">intersects<wbr>Polygon</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#isear" class="tsd-kind-icon">is<wbr>Ear</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#isearhashed" class="tsd-kind-icon">is<wbr>Ear<wbr>Hashed</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#isvaliddiagonal" class="tsd-kind-icon">is<wbr>Valid<wbr>Diagonal</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#linkedlist" class="tsd-kind-icon">linked<wbr>List</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#locallyinside" class="tsd-kind-icon">locally<wbr>Inside</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#middleinside" class="tsd-kind-icon">middle<wbr>Inside</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#pointintriangle" class="tsd-kind-icon">point<wbr>InTriangle</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#removenode" class="tsd-kind-icon">remove<wbr>Node</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#signedarea" class="tsd-kind-icon">signed<wbr>Area</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#sortlinked" class="tsd-kind-icon">sort<wbr>Linked</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#splitearcut" class="tsd-kind-icon">split<wbr>Earcut</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#splitpolygon" class="tsd-kind-icon">split<wbr>Polygon</a>
							</li>
							<li class=" tsd-kind-method tsd-parent-kind-class tsd-is-static">
								<a href="_laya_webgl_shapes_earcut_.earcut.html#zorder" class="tsd-kind-icon">z<wbr>Order</a>
							</li>
						</ul>
					</li>
				</ul>
				<ul class="after-current">
				</ul>
			</nav>
		</div>
	</div>
</div>
<footer>
	<div class="container">
		<h2>Legend</h2>
		<div class="tsd-legend-group">
			<ul class="tsd-legend">
				<li class="tsd-kind-variable"><span class="tsd-kind-icon">Variable</span></li>
				<li class="tsd-kind-function"><span class="tsd-kind-icon">Function</span></li>
			</ul>
			<ul class="tsd-legend">
				<li class="tsd-kind-class"><span class="tsd-kind-icon">Class</span></li>
				<li class="tsd-kind-class tsd-has-type-parameter"><span class="tsd-kind-icon">Class with type parameter</span></li>
			</ul>
			<ul class="tsd-legend">
				<li class="tsd-kind-enum"><span class="tsd-kind-icon">Enumeration</span></li>
			</ul>
			<ul class="tsd-legend">
				<li class="tsd-kind-interface"><span class="tsd-kind-icon">Interface</span></li>
			</ul>
			<ul class="tsd-legend">
				<li class="tsd-kind-method tsd-parent-kind-class tsd-is-static"><span class="tsd-kind-icon">Static method</span></li>
			</ul>
		</div>
	</div>
</footer>
<div class="overlay"></div>
<script src="../assets/js/main.js"></script>
</body>
</html>